iT邦幫忙

2024 iThome 鐵人賽

DAY 6
0
自我挑戰組

資料結構面面觀系列 第 6

描述演算法的三種方式

  • 分享至 

  • xImage
  •  

今天我們來聊聊如何描述演算法

描述演算法主要有以下三種方式:

一、文字敘述

定義:演算法可以用文字描述,但不夠精確,因此較少使用。

題目:描述使用者登入時系統檢查的過程。

解答:

  1. 使用者輸入帳號與密碼。

  2. 系統檢查帳號與密碼是否正確。

  3. 若正確,使用者可以登入;若不正確,則無法登入。


二、流程圖(Flowchart)

定義:使用圖形表達解決問題的步驟。

優點:

  1. 協助設計更周詳的程式。

  2. 增加程式的可讀性。

  3. 幫助初學者建立程式設計基礎。

作法 :分析輸入資料,經過處理後輸出結果。

繪製原則:

  1. 使用標準符號,便於閱讀和分析。

  2. 文字簡潔、明確。

  3. 繪製方向由上而下、由左至右。

  4. 避免長線條或交叉,適當使用連接符號。


三、虛擬碼(PseudoCode)

定義:結合文字描述和流程圖的優點,使用文字和程式語言來描述解題步驟。

題目:用虛擬碼描述使用者登入的檢查過程。

解答:


1. Input: UserName, Password

2. IF (UserName AND Password) ARE ALL True THEN

     Output: "You Can Pass!"

   ELSE

     Output: "You Cannot Pass!"

說明:在資料結構中,通常使用虛擬碼來表示演算法。


上一篇
撰寫演算法的五個原則(下)
下一篇
程式設計入門的五個步驟
系列文
資料結構面面觀13
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言